#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n, q;
    cin >> n >> q;
    vector<vector<bool> >flg(2, vector<bool>(n, true));
    vector<int>to;
    bool ans = true;
    while(q--){
        int x, y;
        cin >> x >> y;
        x--; y--;
        flg[x][y] = ~flg[x][y];
        if(ans && flg[x][y] == false){
            if(x==0){
                if(flg[1][y] == false) ans = false;
                if(y-1>=0 && flg[1][y-1] == false) ans = false;
                if(y+1<n && flg[1][y+1] == false) ans = false;
            }
            else{
                if(flg[0][y] == false) ans = false;
                if(y-1>=0 && flg[0][y-1] == false) ans = false;
                if(y+1<n && flg[0][y+1] == false) ans = false;
            }
        }
        else if(!ans && flg[x][y] == true){

        }
    }
    return 0;
}
